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IN THE claims: 

1-3. (Canceled) . 

4, (Currently Amended) A method for p rocessing link state routii^ft fflPtTOl mcss^Res by 

a network i ^ode. comprising: 

iH^ntifyinp c pntrol mess a ges that nee d to he processed by said node W type, fcom 

a set of pred etermined tvnes: 

^tnrin p each of the tvpe-identificd control messages, by type, in a r espective O^ie 

pf a plurality of messa ge queues: 

flcssi^in f? a weight to each of the re spective message queues based on urgency 
considerations for processing said contro l message: 

developing a sequence of said queues based on said w eights, bv use of a round 
robin table with number of appearances of said queues in s aid table being a function of 
the weights assigned to said queues, and a number of entrie s in the round robin table 
corresponding to a sum of the weights assigned to the m essage queues: 

accessing said queues in accord with said sequence, and processing the control 
messages queued in the accessed queue for at most a processing time of T seconds, where 
T is preselected: and 

Th e m e thod according to oloim 3^ furth e r including positioning the entries in the 
round robin table so as to minimize a distance between multiple entries corresponding to 
the same message type queue. 

5-10. (Canceled) . 

11, (Currently Amended) A method for processing link state routing control messages 

by a node in a network, comprising: 

identifying predetermined routing control message types based upon a value in a 

header of routing control messages received bv the node: 

identifying predetemiined routing control messages generated bv the node: 
storing each type of identified routine control message in a corresponding one of 
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pltifalitv o f messape queues; 

occifminp a weight to e ach of the message queues; 

penerating a rou n^ f^hin polline t »hlp h^vino a fiumhrr of ffltrigs correspondinjs 
tA the sum of tht. weights as sipned to the message type queug§; 

pmr.P.«,ing the ^ntri^s in the rou T ^H mhin nolling tflhip SMch that a predetenmne4 
:>mn»nt of nrocessinP p^wer ifi allotted to each of thg m '^mf* queues; and 

The method acoording to olaim 9. furthor inoln din e minimizing a distance 
between entries in the polling table that correspond to the same message queue. 

12-20. (Canceled) . 
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